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(54) METHOD AND DEVICE FOR MANAGING DATABASE 

(57)Abstract: 

PROBLEM TO BE SOLVED: To make schemer information changeable even during 
the data processing of a database is being executed. 

SOLUTION: This database management device is provided with a data base file 131 
constituted of a plurality of data information filea schemer file 133 constituted of a 
plurality of schemer information filesa lock file 1 32 capable of storing a lock mode 
corresponding to every data processing request classification for every data 
information file and schemer information filean inquiry optimizing means 125 for 
checking the competing state of the generated data processing requests by referring 
to the lock mode of each data information file and schemer information file stored in 
the lock file 132 every time a new data professing request is generated and for 
generating the execution procedure of the optimal data processingand an inquiry 
executing means 126 for setting the lock mode in the lock file 132 prior to the 
execution of the requested data processing according to the execution procedure and 
for releasing the set lock mode when the data processing is ended. 



CLAIMS 



[Claim(s)] 

[Claim 1]Have the following and two or more lock modes for preventing competition of 



a data-processing demand to said data information file and said schema information 
file are provided according to classification of said data-processing demandBy making 
this lock mode set up corresponding to classification of said data-processing demand 
for said every data information file and said every schema information fileOnly not 
only in parallel operation of two or more data processing which receives said data 
information fileA database management method making possible parallel operation of 
two or more data processing which receives parallel operation of two or more data 
processing which receives said data information file and said schema information 
fileand said schema information file. 

A database file which consists of two or more data information files. 

A schema file which consists of two or more schema information files which define 

each data structure of this data information file. 

[Claim 2]In a database management method according to claim 1said data information 
file and said schema information filelt is constituted by file format of a tabular 
formatresoectivelyand setting out of said lock modeBy making it set it as each front 
unit which constitutes said data information file and said schema information file 
corresponding to classification of said data-processing demandOnly not only in 
parallel operation of two or more data processing which receives said data information 
file which constitutes a tableA database management method making possible parallel 
operation of two or more data processing which receives said schema information file 
which constitutes two or more parallel operation and tables of data processing which 
receive said data information file which constitutes a tableand said schema 
information file. 

[Claim 3]In a database management method according to claim 2for every row unit 
which is every line unit and a data attribute which are the data record used as a 
component of said data information file of a tabular formatand each file of said 
schema information file. By making said lock mode set up corresponding to 
classification of said data-processing demandOnly not only in parallel operation of two 
or more data processing which receives said data information fileA database 
management method making possible parallel operation of two or more data 
processing which receives parallel operation of two or more data processing which 
receives said data information file and said schema information fileand said schema 
information file. 

[Claim 4]In a database management method according to any one of claims 1 to 3In a 
case where said data information file has index data which performs correlation 
between said two or more data information filesand said schema information file has 
the index information which defines an index relation of this index dataBy making said 
lock mode set up corresponding to classification of said data-processing demand for 
said every index information in said every index data in said data information fileand 
said schema information fileA database management method making possible parallel 



operation of 1 thru/or two or more data processing to said index information in said 
schema information fileand 1 thru/or two or more data processing to said 
corresponding index data in said data information file which this index information 
defines. 

[Claim 5]In a database management method according to any one of claims 1 to 
4When it has a trigger and an assertion function to perform automatically data 
processing beforehand defined when conditions defined beforehand were satisfieda 
data-processing demand by this trigger and an assertion function is satisfiedBy 
making said lock mode set it as said data information file and said schema information 
filel thru/or two or more data processing to said trigger and said data information file 
based on an assertion functionor said schema information fileA database management 
method making possible parallel operation with 1 thru/or two or more data processing 
to other said data information files based on a data-processing demand or said 
schema irformation files other than said trigger and an assertion function. 
[Claim 6]In a database management method according to any one of claims 1 to 
5Based on a setting condition of a lock mode set as said data information file or said 
schema information fileA database management method characterized by making the 
order of the real way of this data processing optimize so that execution time of data 
processing to said data information file or said schema information file may serve as 
the shortest. 

[Claim 7]ln a database management device which has a database file which consists 
of two or more data information filesand a schema file which consists of two or more 
schema information files which define each data structure of this data information 
fileTwo or more lock modes for preventing competition of a data-processing demand 
to said data information file and said schema information fileA lock file in which said 
lock mode which is provided according to classification of said data-processing 
demandand is set up corresponding to classification of said data-processing demand 
is made to store for said every data information file and said every schema 
information fileEach time when a data-processing demand to said data information file 
or said schema information file occursSaid lock mode stored in schema information 
stored in ;>aid schema information file and said lock file is referred toCheck a race 
condition of said generated data-processing demandand while performing data 
processing required as an inquiry optimizing means which generates the order of the 
real way of optimal data processing according to this generated order of the real 
wayexecution of this data processing is precededA database management device 
having an inquiry execution means of which said lock mode made to store in said lock 
file is made to cancel when said lock mode corresponding to said generated data- 
processing demand is made to store in said lock file and execution of said data 
processing is completed. 

[Claim 8] It has a database file which consists of two or more data information filesand 
a schema file which consists of two or more schema information files which define 



each data structure of this data information fileTwo or more lock modes for 
preventing competition of a data-processing demand to said data information file and 
said schema information file are provided according to classification of said data- 
processing demandBy making this lock mode set up corresponding to classification of 
said data-processing demand for said every data information file and said every 
schema information fileOnly not only in parallel operation of two or more data 
processing which receives said data information fileA database management method 
which makes possible parallel operation of two or more data processing which 
receives parallel operation of two or more data processing which receives said data 
information file and said schema information fileand said schema information fileA 
recording medium which is made to record as a program for making a computer carry 
out and in which computer reading is possible. 



DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention]this invention — a database management system (DBMS) — in 
a Relational Database Management System (RDBMS) especiallylt is related with the 
database management method which enables reconstruction of a database including 
change (namelychange of schema information) of the data structure of the data 
information file which constitutes a databasemaking employment of database service 
continue without installing a spare database. It is related with the program recording 
medium [ the database management device which realizes this database management 
methodand the computer on which this database management method was made to 
record as a program performed by computer ] which can be read. 
[0002] 

[Description of the Prior Art]Conventionallyin the database management system 
applied to online processing systemssome art for making a database reconstruct has 
been indicatedwithout interrupting an on-line service. Herereconstruction of a 
database changes the structure of the old database hereand it is made to change it 
into the structure of a new database. For examplewhile the digit number of a zip code 
changes the size of the data area of triple figures which has memorized the zip code 
in an address-book-data information file in connection with having been changed into 
7 figures from triple figures and makes it extend to the new data area of 7 figuresThe 
address-book-data information file which made a seven-digit new zip code store in 
the data area made to extend is made to create. 

[0003] For examplethere is database restructuring art currently indicated in JPH5- 
233408A 'migration method in online processing systems'' to realize reconstruction 
of this dacabasewithout interrupting an on-line service. The on-line service was freely 



made to continue by a piece system in this gazette using the data file memory 
storage o' : a duplicate configuration. Transition processing to the data information file 
of new composition is performed on another another systemAt the time of transition 
processing completionit is going to stop the downtime of an on-line service to the 
minimum by stopping an on-line serviceonce changing an on-line system to another 
system which shifted to the data information file of new compositionand making an 
on-line service resume by a new system. 

[0004]Using the data file memory storage of this duplicate configurationat the time of 
a change in an on-line systemdoubleness synchronized operation is performeda 
change is realized in an instantwithout stopping an on-line serviceand the on-line 
service database restructuring art in which it is not interrupted is also proposed. 
[0005]Howeversince a duplicate configuration will be the requisitealso in a stationary 
statesuch database system needs two memory storage which completely stores the 
same data information file and program file. The various special control facilities for 
controlling a duplicate configuration will also be neededand it will be an expensive 
system configuration. That isit cannot be made to realize in the database system 
which consists of the usual single data file memory storage. 

[0006]On the other handthere is no discontinuation of an on-line service also in the 
database system of a single system which does not have a reserve systemand there 
are some which are indicated by JPH7-244603A "database restructuring method" as 
art of realizing reconstruction of a database. 

[0007]An abstract data-access means by which the method currently indicated in this 
gazette accesses the accessing means to the data information file on data file 
memory storage without being conscious of the place and size on physical data file 
memory storage[ after it makes it separate into two with real data-access means to 
access consciously and a real data-access means reconstructs a data 
structure ]have a conversion method of the data information file between old and new 
as an abstract data-access means — let it be a plug to update a data information file 
even to v/hich an old and new data information file with the operating status of an on- 
line system possible by closing. 

[0008]Also in JPH7-325744A "database form conversion method and device"on-line 
service uninterrupted database restructuring in the single data file memory storage 
which does not have a reserve system is made possible. When the demand of the 
conversion process of the data structure of a data information file is generatedthe 
method currently indicated in this gazetteOnce freeze the renewal of the original data 
information fileand it is made to record on the log file which was able to establish 
independently the renewal record which should be given to this data information file 
one by oneOn the other handafter making the data structure of the original data 
information file change to a desired data structureit is copied one by one from the old 
data information filemaking it change into a new data format. When conversion of all 
the data structures is completedabout the data currently recorded on the log fileit 



changes into a new data formatand re-createsand also the overwrite copy is carried 
out 

[0009]Also in JPH08-077050A "database restructuring device and database 
restructuring method"It has a log file in which the update history information of the 
old table for reconstruction and the old table is stored upAfter replacing all the 
information on the old table by a new table and copying itbased on the update history 
information accumulated in the log filethe uninterrupted reconfiguration method made 
to reflect in a new table about the information on the old table after updating is 
proposed. 
[0010] 

[Problem(s) to be Solved by the Invention]Howeverin a Prior artwith the single 
database system which does not have a reserve system. Receiving the data- 
processing demand to the data information file which has entity data of a databaseand 
making a data information file update. Until it cannot make data reconstruction 
perform at the time but the change processing (namelydata reconstruction 
processing) of the structure of this data information file is completedalthough the 
structure of a data information file is simultaneously made to changeFor exampleit is 
necessary to make the information about data processing (data update process) of 
the data information file concerning the received data-processing demand save at the 
log file etc. which are made to prepare separately. 

[001 1]Thereforein the on-line system with which a data-processing demand occurs in 
large quantitiesand needs to advance on-line processing promptly simultaneously 
using the updated latest dataEven if the situation where on-line operation must be 
carried out where employment of database processing is delayed to near the allowable 
limit in connection with making it once interrupted arises or it makes on-line 
operation continueThat a lot of log files are needed and when the worstthe situation 
of it becoming impossible to acquire the latest data about the data information file 
needed for on-line operation in allowable delay timeand stopping the on-line operation 
itself may arise. 

[0012]In addition to the lock mode for the prevention from competition to two or 
more data-processing demands which this invention is made in view of this 
problemand are related with a data information fileBy providing the lock mode for the 
prevention from competition also to two or more data-processing demands related 
with the schema information file which defines the data structure of this data 
information fileLet it be a plug to make parallel two or more data processing which 
receives a data information fileand two or more data processing (namelydata 
reconstruction processing) which makes the structure of a data information file 
changeand to carry out simultaneous operation possible. 
[0013] 

[Means for Solving the Problem]A database file which an invention of Claim 1 
becomes from two or more data information fileslt has a schema file which consists of 



two or more schema information files which define each data structure of this data 
information fileTwo or more lock modes for preventing competition of a data- 
processirg demand to said data information file and said schema information file are 
provided according to classification of said data-processing demandBy making this 
lock mode set up corresponding to classification of said data-processing demand for 
said ever/ data information file and said every schema information fileOnly not only in 
parallel operation of two or more data processing which receives said data information 
fileParallel operation of two or more data processing which receives parallel operation 
and said schema information file of two or more data processing which receives said 
data information file and said schema information file is made possible. 
[0014]In a database management method according to claim 1 an invention of Claim 
2Said data information file and said schema information file are constituted by file 
format of a tabular formatrespectivelyBy making setting out of said lock mode set it 
as each front unit which constitutes said data information file and said schema 
information file corresponding to classification of said data-processing demandOnly 
not only n parallel operation of two or more data processing which receives said data 
information file which constitutes a tableParallel operation of two or more data 
processing which receives said schema information file which constitutes two or more 
parallel operation and tables of data processing which receive said data information 
file which constitutes a tableand said schema information file is made possible. 
[0015]In a database management method according to claim 2 an invention of Claim 
3For every row unit which is every line unit and a data attribute which are the data 
record used as a component of said data information file of a tabular formatand each 
file of sa d schema information file. By making said lock mode set up corresponding to 
classification of said data-processing demandOnly not only in parallel operation of two 
or more data processing which receives said data information fileParallel operation of 
two or more data processing which receives parallel operation and said schema 
information file of two or more data processing which receives said data information 
file and said schema information file is made possible. 

[0016]In a database management method according to any one of claims 1 to 3 an 
invention of Claim 4In a case where said data information file has index data which 
performs correlation between said two or more data information filesand said schema 
information file has the index information which defines an index relation of this index 
dataBy making said lock mode set up corresponding to classification of said data- 
processing demand for said every index information in said every index data in said 
data information fileand said schema information fileParallel operation of 1 thru/or 
two or more data processing to said index information in said schema information 
fileand 1 thru/or two or more data processing to said corresponding index data in said 
data information file which this index information defines is made possible. 
[0017]In a database management method according to any one of claims 1 to 4 an 
invention of Claim 5When it has a trigger and an assertion function to perform 



automatically data processing beforehand defined when conditions defined beforehand 
were satisfieda data-processing demand by this trigger and an assertion function is 
satisfiedBy making said lock mode set it as said data information file and said schema 
information filel thru/or two or more data processing to said trigger and said data 
information file based on an assertion functionor said schema information fileParallel 
operation with 1 thru/or two or more data processing to other said data information 
files based on a data-processing demand or said schema information files other than 
said trigger and an assertion function is made possible. 

[0018]In a database management method according to any one of claims 1 to 5 an 
invention of Claim 6Based on a setting condition of a lock mode set as said data 
information file or said schema information fileThe order of the real way of this data 
processing is made to optimize so that execution time of data processing to said data 
information file or said schema information file may serve as the shortest. 
[001 9]A database file which an invention of Claim 7 becomes from two or more data 
information filesTwo or more lock modes for preventing competition of a data- 
processing demand to said data information file which has a schema file which 
consists of two or more schema information files which define each data structure of 
this data information flleand said schema information fileA lock file in which said lock 
mode which is provided according to classification of said data-processing demandand 
is set up corresponding to classification of said data-processing demand is made to 
store for said every data information file and said every schema information fileEach 
time when a data-processing demand to said data information file or said schema 
information file occursSaid lock mode stored in schema information stored in said 
schema information file and said lock file is referred toAn inquiry optimizing means 
which checks a race condition of said generated data-processing demandand 
generates the order of the real way of optimal data processingWhile performing 
demanded data processing according to this generated abovesaid lock mode 
corresponding to said generated data-processing demand is made to store in said 
lock file in advance of execution of this data processingWhen execution of said data 
processing is completedit has an inquiry execution means of which said lock mode 
made to store in said lock file is made to cancel. 

[0020]A database file which an invention of Claim 8 becomes from two or more data 
information fileslt has a schema file which consists of two or more schema 
information files which define each data structure of this data information fileTwo or 
more look modes for preventing competition of a data-processing demand to said 
data information file and said schema information file are provided according to 
classification of said data-processing demandBy making this lock mode set up 
corresponding to classification of said data-processing demand for said every data 
information file and said every schema information fileOnly not only in parallel 
operation of two or more data processing which receives said data information fileA 
database management method which makes possible parallel operation of two or more 



data proc essing which receives parallel operation of two or more data processing 
which receives said data information file and said schema information fileand said 
schema information filelt is made to record as a program for making a computer carry 
out. 
[0021] 

[Embodiment of the Invention]About the embodiment of this inventiona figure is used 
and explained below. Drawing 2 is a block lineblock diagram showing the hardware 
constitutions of the database system concerning one working example of this 
invention The communication network 40 is passed in drawing 2 and it is the terminal 
1. Interconnection of 20 — terminal N 30 and the server 10 which is building database 
DB130 is carried out. Herethe user using database DB130 is the terminal 1. If the 
inquiry demand (namelydata-processing demand) to 20 — the data information file of 
the request from terminal N 30 is transmitted via the communication network 40The 
server 1C searches database DB130performs processing to the demanded dataand 
returns it to the terminal which asked the data processing result and transmitted the 
demand. 

[0022]It is the terminal 1 h ere. 20 — terminal N 30 are constituted by computerssuch 
as PC. Namelyeach terminal is provided with CPU21 — 31the memories 22 — 32 and 
the hard disks 23 — 33andrespectively in each memories 22 — 32. The inquiry request 
input means 221 — 321 for emitting the inquiry demand to database DB130 on the 
server 10respectivelyThe inquiry result display means 222 — 322 for receiving and 
displaying an inquiry resultetc. can be storedand it can be made to perform as a 
program by each CPU21 — 31. The keyboards 24 — 34 and pointing device for inputting 
the inquiry demand to database DB130 into each terminalrespectively. (For 
examplemouse) The displays 26 — 36 for 25 — 35 being equipped and displaying each 
inquiry result of database DB130 are equipped. 

[0023]The communication network 40 is the terminal 1. Constitute 20 — the 
transmiss ion line for carrying out interconnection of terminal N 30 and the server 
10and generallyThe cable cable realizes and it is the terminal 1 by communications 
protocolssuch as TCP/IP. Information exchange of a between [ 20 — terminal N 30 
and the server 10 ] is made. Howeverterminal 1 The communication network 40 may 
be built by 20 — the wireless network using not only a cable cable but the electric 
wave and broadcast wave for wireless LAN if the communications protocol of terminal 
N 30 and the server 10 could be coincided. 

[0024]Th<3 server 10 passes the communication network 40 and is the terminal 1. 
Inquiry demand SQL (Structured Query Language) of 20 — database DB130 that were 
inputted from terminal N 30i.e.a data-processing demandis receivedTerminal 1 which 
performed data processing according to this inquiry demandand emitted this inquiry 
demand for the inquiry result They are 20 — a computer for returning terminal N 30 via 
the communication network 40. Namelythe keyboard 14 for providing an input output 
means for the server 10 to manage a man machine interfacethe pointing device 150r 



while having display 16 gradeit has CPU11the memory 12and the hard disk 13It 
consists of a stored-program-control system which can perform database 
management system DBMS120 which manages various kinds of controlling functions 
to database DB130 stored on the hard disk 13 as a program on the memory 12. 
[0025]Nextthe detailed block configuration of database management system 
DBMS120 carried on the memory 12 of the server 10 and database DB130 which are 
stored in the hard disk 13 is explained using drawing 1 . It is a block lineblock diagram 
showing various kinds of processings (MEANS) which constitute database 
management system DBMS120 which drawing 1 requires for this inventionand various 
kinds of information files which constitute database DB130 used as the processing 
object of this processing (MEANS) here. Database DB130 consists of the database 
file 131 the lock file 132and the schema file 133. The database file 131 is an 
information file group which consists of two or more data information files 
accumulated by the file format (for exampletabular format) which has a data structure 
separately defined considering the data object used as the substance of a database 
as the schema (schema). 

[0026]The structure of each data in each data information file itself and this data 
information fileformrelationrestrictionsetc. are described in the schema (schema) 
hereThe structure (it is hereafter written as the data structure of a data information 
file) of each data which is each component of the data information file itself or this 
data information file is defined. The information about this schema is a predetermined 
file format (for exampletabular format)as a schema information fileis made to 
correspond to a data information fileand is created. Two or more created schema 
information files are accumulated as the schema file 133 into the database 130. The 
structure (it is hereafter written as the data structure of a schema information file) of 
the schema information used as this schema information file itself or each component 
of a schema information file is also saved as a schema information file. 
[0027]The lock file 132 is an information file which stores the lock-mode information 
for enabling exclusive control processing which controls the race condition of the 
data-processing demand to the data information file in the database file 131 and the 
schema information file in the schema file 133It comprises two or more lock 
information files provided corresponding to the data information file in the database 
file 131 and each schema information file in the schema file 133. 
[0028]the lock-mode information about said data information file corresponding to 
each lock information fileand said schema information file — furtherThe lock-mode 
information about the schema information (namelyinformation which shows the 
structure of the column information used as the attribute of the data record of said 
data information file) which is a component of the data record which is a component 
of said data information fileand said schema information file is stored. A race 
condition is controlled and it has two or more lock modes corresponding to the 
classification (for examplesearchread-outupdatingan additiondeletionetc.) of a data- 



processing demand as a lock mode for the prevention from competition which enables 
exclusive control processing. 

[0029]The data information file in the database file 131 which constitutes database 
DB130In the case of the relational data base model (a related data base 
modelRelationalData Model) widely adopted as latest commercial database managerial 
system (DBMS). It comprises a tabular format and the database file 131 is expressed 
as a meeting of a table (table Table). In this casevertical row (field) (column 
Column)i.e.sequenceas which each table (table) specifies two or more attributes 
(attribute attribute)It is made into the componenthorizontal row (record) (low 
Row)i.e.linewhich specify the combination (tuple tuple) of each of this attribute 
(attribute). Each data structure of each schema information file which saves each 
data information file and this schema will be defined by specifying each table (table) 
and each sequence (column) here as schema (schema) information. 
[0030]The database file 131the lock file 132and the schema file 133 are usually 
memorized on the hard disk 13as shown in drawing 2 but. When the memory 12 has a 
margin as a storage capacityit is good also as making a part or all of this database file 
131 the lock file 132and the schema file 133 save on the memory 12. 
[0031]Database management system DBMS120 [ next]Have the inquiry request 
reception means 124the inquiry optimizing means 125the inquiry execution means 
126the inquiry result transmitting means 127and the access plane 128and furtherlt 
has the database file access means 121the lock file accessing means 122and the 
schema file accessing means 123. The inquiry request reception means 124 receives 
inquiry demand SQL (Structured Query Language) to the database from a 
terminalchecks the propriety of a receptionistand generates the transaction for a 
data-processing demand. 

[0032]Based on the generated transaction for a data-processing demandthe inquiry 
optimizing means 125Referring to the various pertinent information which conducts 
syntax analysis and a semantic analysis about inquiry demand SQL to the received 
databaseand is in the schema file 133 or the lock file 132. The optimal access path to 
the database file 131 grade according to this inquiry demand is determinedand the 
access plane 128 with the shortest execution time is generated. 

[0033]Herethe access plane 128 is recording here the internal processing code which 
showsthe execution sequencei.e.the data-processing procedureof data processing 
about the database access path by which optimization was attained by the inquiry 
optimizing means 125and shows the order of the real way of inquiry demand SQL. The 
access plane 128 is saved in principle on the memory 12 shown in drawing 2 . 
[0034]The inquiry execution means 126referring to the lock-mode information in the 
lock file 132 based on the access plane 128 generated by the inquiry optimizing 
means 125. The data information file of the request in the database file 131 Or access 
to the sc hema information file of the request in the schema file 133 is performeddata 
processing based on the inquiry demand shown in the access plane 128 is 



performedand the inquiry result as a data processing result is outputted. The inquiry 
result transmitting means 127 returns the inquiry result which the inquiry execution 
means 126 outputted to the terminal of a requiring agency via the communication 
network 40. 

[0035]The database file access means 121 According to the data-processing demand 
classification from the inquiry execution means 126the data information file of the 
request in the database file 131 is accessedand radial transfersuch as search about 
this data nformation fileread-outupdatingan additionor deletionis performed. 
[0036]Tho lock file accessing means 122 The inquiry optimizing means 1250r based 
on the demand from the inquiry execution means 126the lock information file of the 
request in the lock file 132 is accessedand radial transfersuch as search about this 
lock information fileread-outupdatingan additionor deletionis performed. 
[0037]The schema file accessing means 123 The inquiry optimizing means 1250r 
based on the demand from the inquiry execution means 126the schema information 
file of the request in the schema file 133 is accessedand radial transfersuch as 
search about this schema information fileread-outupdatingan additionor deletionis 
performed. 

[0038]Nextoperation of the outline of database management system DBMS 
concerning this invention is explained based on the flow chart shown in drawing 5 . 
Firstwhen the data-processing demand from a terminal asks and it is received by the 
request reception means 124 via the communication network 40the inquiry request 
reception means 124After performing acceptance processing of this data-processing 
demandthe transaction for this data-processing demand is made to generateand the 
transaction for this data-processing demand is transmitted to the inquiry optimizing 
means 125 (S1). 

[0039]The inquiry optimizing means 125 which received the transaction for this data- 
processing demandThe data-processing procedure according to the data-processing 
demand from the inquiry reception means 124 included in this transaction is made to 
generate based on the schema information and the lock-mode information relevant to 
this data-processing demandand is added to the search space one by one (S2). Via 
the schema file accessing means 123schema information is read from the schema 
information file of the request in the schema file 133and lock-mode information^ is 
read from the lock information file of the request in the lock file 132 via the lock file 
accessing means 122. 

[0040]Out of the data-processing procedure in the generated search spacethe inquiry 
optimizing means 125 checks the shortest execution time and the possibility of 
parallel operationdraws up the access plane 128 used as the optimal data-processing 
procedureand sends it out to the inquiry execution means 126 (S3). To the drawn-up 
access plane 128. [ in order to perform exclusive control for the prevention from 
competition of a data-processing demandbefore and after performing / of data 
processing ]Set up the lock mode about a data object (data record in the data 



information file of a processing objector a data information file)or a schema object 
(schema information in the schema information file and schema information file of a 
processing object)orThe data-processing procedure to cancel is also included. 
[0041]Based on the drawn-up access plane 128by the inquiry optimizing means 
125the inquiry execution means 126Via the lock file accessing means 122check the 
race condition of the data object of a processing objector a schema objectand 
(S4)When it is in a race conditionthe Reason of the purport that data processing 
which performed waiting processing or was demanded cannot be performed is 
attached until (YES of S4) and other data processing which is competing are 
completedand a rejected note is transmitted to the inquiry result transmitting means 
127. In c rawing S after waiting the timing of the time limit set beforehand (S10)in order 
to check a race condition againthe processing in the case of returning to step S4 is 
shown. 

[0042]On the other handif it is in the state where execution of data processing of said 
data object or said schema object is permitted (NO of S4)this data object and this 
schema object are receivedWriting processing is performed to the specified lock 
information file in the lock file 132 via the lock file accessing means 122 in order to 
make the lock mode of the request corresponding to data-processing demand 
classification set up (S5). 

[0043]Thenthe inquiry execution means 126 performs data processing described by 
the access plane 128 to said data object or said schema object of a processing object 
(S6). Namelywhen data processing described by the access plane 128 is pointing to 
search read-outVia the database file access means 121 or the schema file accessing 
means 123the inside of the database file 131 or the schema file 133 is searchedand 
said data object or said schema object is read. When the data-processing demand 
described by the access plane 128 is pointing to the data update process to said data 
object or said schema objectAfter performing the data update process according to 
this data-processing demand to said data object or said schema objectlt writes in via 
the dataoase file access means 121 or the schema file accessing means 123 into the 
database file 131 or the schema file 133. 

[0044]When data processing based on the access plane 128 is completedin order to 
make the lock mode set as said data object or said schema object cancelWriting 
processing to the specified lock information file in the lock file 132 is performed via 
the lock file accessing means 122 (S7). The inquiry execution means 126 outputs the 
result of having performed the data processing means based on the access plane 128 
to the inquiry result transmitting means 127 as an inquiry result (S8). The inquiry 
result transmitting means 127 transmits this inquiry result to the terminal of a 
requiring agency via the communication network 40 (S9). 

[0045]Nextin this inventionthe locking mechanism about the lock mode provided in 
competition prevention of the data-processing demand is explained. In the 
conventional database management system[ as are mentioned above and the 



transaction of the data-processing demand is performed (that isdata processing is 
performed) ]Let it be a premise not to update the schema information file which 
defines the structure of a data information file (that isdata reconstruction processing 
should not be made). As the transaction of which [ including not only a data 
information file but a schema information file ] the data-processing demand is 
performed in this invention (that isdata processing is performed)even if it isNot only a 
data information file but a schema information file is also received so that the change 
processing of a schema information file may become possibleThe completely same 
locking mechanism as a data information file is introducedand it is supposed that the 
change processing of a schema information file is also treated as a transaction for a 
kind of data-processing demand. By introducing this locking mechanismthe data- 
processing demand to the usual data information fileThe parallel operation nature 
which can receive simultaneously the data-processing demand (a schema change 
processing demandi.e.a data reconstruction demand) to a schema information file and 
to which a concurrency can be carried out is secured. 

[0046]As a lock mode for realizing the locking mechanism for the prevention from 
data-processing demand competition concerning this inventionfive lock 
modesXSIXSIXand ISare prepared to each for a data information file and for a schema 
information file. The compatibility (Compatibility) between these five lock modes is 
shown in drawing 3 . The object same here as compatibility (that is) As opposed to the 
schema information which is a component in the data record which is a component in 
the data information file which is the target of a data-processing demand or a schema 
information fileand a data information fileor a schema information filethe transaction 
of two or more data-processing demands existsand it performs simultaneously — it is 
going to have — ****** [ that the lock mode which each transaction specifies as a 
case can be set up simultaneously ] (is it compatible or not?) — the character to say 
is shown. In drawing 3 it is shown that "Y" can be compatible and "N" shows that it 
can be incompatible. 

[0047]and also it receives the object to which it is exclusive mode (Exclusive Mode) 
in Xand this exclusive mode X is set in drawing 3 — from — it is a lock mode which 
refuses a I data-processing demands (searchreadingupdatingan additiondeletionetc). It 
is a lock mode set up when performing data processing generally specified in the 
UPDATE statement which requires change of the object for data processingan 
additionand deletionthe INSERT sentencethe DELETE sentenceetc. 
[0048] moreover — and also it performs reading operation to the object to which S is 
share mode (Shared Mode) and this share mode S is set — fromalthough it can be 
made to receive and perform in parallel about a data-processing demandlt is a lock 
mode entirely refused about the data-processing demand of changean 
additiondeletionetc. It is a lock mode set up when performing data processing 
generally specified by the SELECT statement etc. which require search of the object 
of a data- processing demandand reading processing. Howevereven if it is a case of a 



SELECT statementof courseit is possible to also make the exclusive mode X carry 
out forcible setting out exceptionally. 

[0049]IX is intent exclusive mode (Intent Exclusive Mode)and is a lock mode which 
shows that the exclusive mode X is set up to the component in the object to which 
this intent exclusive mode IX is set. Intent exclusive mode IX is what is set up to the 
table (table) which constitutes a data information file and a schema information 
fileWhen the exclusive mode X is set to the table (table) itselfit is not necessary to 
make intent exclusive mode IX set up to this table (table). 

[0050]IS is intent share mode (Intent Shared Mode)and is a lock mode which shows 
that share mode S is set up to the component in the object to which this intent share 
mode IS; is set. Intent share mode IS is what is set up to the table (table) which 
constitutes a data information file and a schema information fileWhen share mode S is 
set to the table (table) itselfit is not necessary to make intent share mode IS set up 
to this table (table). 

[0051]SIX is share mode with intent exclusion (Shared with Intent Exclusive 
Mode)Although the table (table) object to which this share mode SIX with intent 
exclusion is set was set as share mode S and data processing was once under 
executionSince data processing to which the exclusive mode X is made to set to a 
certain component in this table (table) object occurredit is a lock mode which shows 
that he wants to also make intent exclusive mode IX set as this table (table) object. 
For examplewhen it is in the state where performed the SELECT statement which 
carries out repetitive reading operation to the big table (table)and share mode S is set 
up to this big table (table)by an UPDATE statement. When the demand which wants 
to update only one line (low) which is a component in this table (table) occurs and the 
exclusive mode X is set up to this 1 ** line (low)To this table (table)from share mode 
Sthe share mode SIX with intent exclusion will be made to change automaticallyand it 
will be reset as it. 

[0052]That isintent exclusive mode IXintent share mode ISand the share mode SIX 
with intent exclusion are lock modes provided in order to raise the concurrency 
nature of two or more data-processing demands to a data information file or a 
schema information file. For examplewhen performing the data-processing demand 
which updates only the line (low) or sequence (column) which is a component in a 
specific table (table)When the concurrency of the reference request to other lines 
(low) or sequences (column) in this same table (table) is permittedlntent exclusive 
mode IX will be set up to this table (table)and the exclusive mode X will be set up only 
to the line (low) or sequence (column) used as an update object. 
[0053]This lock mode will be set up like the above-mentioned also not only to a data 
information file but to a schema information file. Namelyfor exampleeven if it is a case 
where the object for data processing is in a data information fileParallel operation of 
data processing to a data information file and data processing to a schema 
information file can be realized by making setting out of a lock mode simultaneously 



also to the schema information file not only relevant to a data information file but this 
data information file. 

[0054]Nextan easy data information file and a schema information file are taken for an 
exampleand also operation of the locking mechanism of the data-processing demand 
to a data information file or a schema information file is explained in detail. It is a 
figure shewing an example of the schema information filei.e.the composition of a 
schema objectwhich defines the data structure of this data objectthe data information 
filei.e.the data objectin which drawing 4 is the target of a data-processing demand 
andhere. 

[0055]That isthe sequence (column) C1 and Table R which defines the data structure 
about C2 exist as a schema information file in the schema file 133. Heresuppose that 
it expresses schema object S (R)S (C1)and S (C2) corresponding to Table Rthe 
sequence (column) C1and C2respectively. On the other handas a data information file 
in data **-SUFAIRU 131 Table R exists as a data information file by which the data 
structure is defined by said schema objectand Table R which is this data information 
file. The table (table) which becomes each line (low) of every from three lines 
(lowH^and t 3 as the sequence (column) C1 and tuple (tuple) information that it has a 
data attribute (attribute) corresponding to C2 is constituted. Heresuppose that it 
expresses data object D (R)D (t,)D (t 2 )and D (t 3 ) corresponding to this table Rline 
(low) t 1 t 2 and t 3 respectively. 

[0056]Firstthe example of a locking mechanism of operation is explained only paying 
attention to the setting-operation of the lock mode about a data information file. For 
examplewhen the data-processing demand transaction which searches the data of the 
data information file Ri.e.a tableone by one occursa lock mode is set as the whole 
table R. When searching one applicable to the conditions of the data-processing 
demand concerning the whole table R of lines (low) in this case and following renewal 
of the data of this line (low) on itthe exclusive mode X is set to whole table R D 
(R)i.e.a data object. Thereforeall other data-processing demand transactions that 
require access to Table R until this retrieval processing is completedSince it will be in 
a race condition to the table R D (R)i.e.a data objectas shown in drawing 3 it will be in 
the waiting state which returns to step S4 again via Step S10 through the judgment of 
YES of step S4 of drawing 4 . 

[0057]On the other handit will be in the state where share mode S is set up to whole 
table R D (R)i.e.a data objectonly in the case of the read operation of a data filei.e.the 
data about the whole table R. In this stateother data-processing demand transactions 
which require access to Table R in parallelln the data-processing demand which 
performs only read-out of the data of the specific line (low) in Table RIn the time of 
execution of the data-processing demand transaction of these othersSince IS mode 
will be set up to the whole table R and S mode will be set up to the line for read-out 
(low)as shown in drawing 3 the race condition over the table R D (R)i.e.a data 
objecthas not been generated. Thereforesince the concurrency operation of both 



data-processing demand transaction is attained through the judgment of NO of step 
S4 of d rawing 4 in this caseimprovement in the speed of database processing can be 
attained. 

[0058]When the data-processing demand transaction which performs renewal of data 
only to specific line (low) t, of the data information file Ri.e.a tableis performedlntent 
exclusive mode IX is set up to whole table R D (R)i.e.a data objectand the exclusive 
mode X is set up to line (low) t, (tj) D of the object which performs renewal of 
datai.e.a data object. Thereforeas shown in drawing 3 to line (low) t 1 (t,) Di.e.a data 
objectail other data-processing demand transactions will be in a race conditionand will 
wait executionuntil said renewal of data is completedbut. It is in the state where read 
and wri :e [ both ] in to the data-processing demand transaction which requires 
access from other lines (low) D (t 2 ) thru/or D (t 3 )Le.data objectsin Table Rand 
concurrency operation is permittedand contributes to improvement in the speed of 
database processing. 

[0059]When the data-processing demand transaction which performs a data 
information filei.e.the data read only to specific line t t of Table Ris performedlntent 
share mode IS is set up to whole table R D (R)i.e.a data objectand share mode S is 
set up to line (low) t } D for data readi.e.a data object^). Thereforeuntil said data read 
of line (low) is completedAs shown in drawing 3 although data changing is required 
from line (low) t, (t,) Di.e.a data objecta data-processing demand transaction besides 
the time will be in a race conditionand will waitbut. About the read operation to line 
(low) tj (t^ Di.e.a data object. With what kind of access operation to other lines (low) 
D (t 2 ) thru/or D (t 3 )i.e.data objectsof Table Rthe concurrency operation of other data- 
processing demand transactions is attainedand they can expect improvement in the 
speed of database processing further. 

[0060]In the explanation mentioned abovealthough explained only paying attention to 
the setting-operation of the lock mode about a data information fileWhen performing 
access operation to this data information fileas mentioned aboveshare mode S and/or 
intent share mode S are simultaneously set up also to the schema information file 
which defines the data structure of the data information file which is the target of 
data processing. Namelyin performing the data-processing demand transaction to the 
whole table R which is the target data information file. Share mode S is set up to the 
schema object S (R) corresponding to the whole schema information filei.e.table 
Rwhich defines the data structure of Table R which is this data information file. On 
the other handin performing the data-processing demand transaction to the specific 
line (low) in said data information file Ri.e.a tableAre in the schema object S (R) and 
Line (low) t^and t 3 (t t ) Di.e.the data objectof said data information file. As opposed to 
the schema objects S (CD and S (C2) which define the data structurei.e.the structure 
of the sequences (column) C1 and C2of D (t 2 ) and D (t 3 )Share mode S is set up and 
intent share mode IS is set up to the schema object S (R) which shows Table R. 
[0061]Also as opposed to the schema information file corresponding to the data 



information file this profit and for data processingEven if it is in the state which the 
data-processing demand transaction to a data information file is performing by setting 
up a lock mode simultaneouslylt becomes possible to make it operate in paralleland 
although the access processing to a database file is stopped during renewal of a 
schema information fileit can make inconvenient [ of employment ] avoid conversely 
at the timewithout making the update process of a corresponding schema information 
file compete. 

[0062]Nextthe setting-operation of the lock mode about a schema information 
filei.e.when the data-processing demand transaction to a schema information file has 
occurredis explained. Concerning [ first] the schema information file which has 
specified the data structure of Table R shown in above-mentioned drawing 4 When the 
data-processing demand transaction T1 which uses the definition content of the 
sequence (column) C1 as a change plug existsin the inquiry execution means 126until 
the change processing of a definition content is completedlntent exclusive mode IX is 
set up to the schema object S (R) corresponding to table R which the exclusive mode 
X is set up to the schema object S (C1) which is the target of change processingand 
has this schema object S (C1). 

[0063]In the state where this data-processing demand transaction T1 precedes and 
existsWhen the data-processing demand transaction T2 on which the contents 
defined as the sequences (column) C1 and C2 are displayed carried out late-coming 
and it generatesThe inquiry execution means 126 which is going to perform this 
transaction T2As opposed to the schema objects S (C1) and S (C2) which are the 
targets of data processingLet intent share mode IS be a setting-out ** plug to the 
schema object S (R) corresponding to table R which uses share mode S as a setting- 
out ** plugand has these schema objects S (C1) and S (C2). 

[0064]Howeversince the exclusive mode X set up to the schema object S (C1) does 
not accept coexistence to be any lock modes as shown in drawing 3 both transactions 
T1 and T2 will be in a race condition in the schema object S (C1). 
[0065]Thereforethe late-coming transaction T2Until it is judged with the race 
condition having arisen in step S4 of the flow chart shown in drawing 5 and the 
definition change processing of the sequence (column) C1 by the transaction T1 of a 
forerunner is completedBy repeating the loop which returns to step S4 via Step S10 
of the flow chart shown in drawing S it is considered as a waiting state. 
[0066]In the state where the aforementioned transaction T1 precedes and existsin 
the case where transaction T3 for a data-processing demand on which only the 
contents defined as the sequence (column) C2 of Table R are displayed carried out 
late-comingand it generatesThe inquiry execution means 126 which is going to 
perform this transaction T3Let intent share mode IS be a setting-out ** plug to the 
schema object S (R) corresponding to table R which uses share mode S as a setting- 
out ** plugand has this schema object S (C2) to the schema object S (C2) which is 
the target of processing. 



[0067]Since the race condition is not generated between both transactions T1 and T3 
in this state as shown in drawing 3 In step S4 of the flow chart shown in drawing S it 
judges that late-coming transaction T3 is not a race conditioneitherand the 
transaction T1 of a forerunner and the operation of a concurrency of it are attained. 
Thereforeimprovement in the speed of database processing can be attained by both 
concurrency. 

[0068]When the transaction for a data-processing demand which makes the schema 
object which defines the data structure of the data information file Ri.e.a tablechange 
like the aforementioned transaction T1 is performedlt is not necessary to set up any 
lock modes to the data object D (R) side in which it is shownthe data information file 
Ri.e.the tablewhich are defined by this schema object. Howeverlike the 
aforementioned transaction T2 or T3In the case where a transaction which is 
displayed is performed without changing the schema object which defines the data 
structure of Table RAfter setting out of the lock mode to a schema object is 
completedby this schema object. Data object D (R) which showsthe data information 
file Ri.e.the tablewhere the data structure is definedAnd a lock mode must be set up 
in order to prevent competition of data processing to the data object D (t,)D (t 2 )and D 
(t 3 ) in whbh each line (low) which is a component of this table R is shown. Namelythe 
aforementioned transaction T2 or T3 is performedEach schema object S (R)S (CDS 
(C2)or S (R)As opposed to the data object D (t^D (t 2 )and D (t 3 ) in which each line 
(low) of Table R defined by this schema object is shown after setting out of the lock 
mode to 8 (C2) is completedShare mode S is set up and intent share mode IS is set 
up to the data object D (R) in which Table R is shown. 

[0069]Thereforein the state where the aforementioned transaction T2 starts first and 
is processed for exampleThe data object D in which a data structure is shown by the 
schema object S (C2) (t^. In the case where the data-processing demand transaction 
T4 which updates the data content of D (t 2 ) and D (t 3 ) carried out late-comingand it 
generatesperform this transaction T4 — the inquiry execution means 126 which 
****As opposed to the data object D (t,)D (t 2 )and D (t 3 ) in which each line (low) of 
the data information file Ri.e.a tabledefined by the schema object S (C2) is shownUse 
exclusive mode X as a setting-out ** plugand let intent exclusive mode IX be a 
setting-out ** plug to the data object D (R) in which Table R is shown. The schema 
object S (C2) corresponding to the sequence C2 in each line (low) of the data 
information file which is a processing object of said transaction T4 is also 
receivedShare mode S is made to set up and let intent share mode IS be a setting- 
out ** plug to the schema object S (R) corresponding to table R which has this 
schema object S (C2). 

[0070]In this stateif it sees about rivalry with both the transactions T2 and T4 to a 
schema objectabout the transaction T2Share mode S receives the schema objects S 
(CD and S (C2) again at the schema object S (R)Intent share mode IS is set up andon 
the other handintent share mode IS tends to be set to the schema object S (C2) for 



share mode S to the schema object S (R) about the transaction T4 again. As shown in 
drawing 3 arrong both transactions T2 and T4it does not generate but concurrency 
operation is possible for rivalry. 

[0071]Howeverin [ if rivalry with the transactions T2 and T4 of both to a data object 
is seen ] the time of execution of the transaction T2Share mode S is set as the data 
object D (t^D (t 2 )and D (t 3 )and intent share mode IS is set as the data object D (R). 
On the other hand about the transaction T4the data object D (t^D (t 2 )and D (t 3 ) is 
receivedthe exclusive mode X — intent exclusive mode IX sets up to the data object 
D (R) — it is going to have — a sake — drawing 3 — being shown — as — both — 
the transactions T2 and T4 serve as rivalry. Thereforethe late-coming transaction T4 
will be made into a waiting state. 

[0072]Nextas schema information which has specified the structure of Table R shown 
in drawing 4 the index I is defined as the sequence (column) C1and the case where 
Table R is connected with other tables by the index I is explained. In the case where 
the data-processing demand transaction T5 of schema information change which 
reconstructs this index I (remaking) occursTo schema OBUSHIEKUTO S(I) which 
shows the index Ithe exclusive mode X will be set up and intent exclusive mode IX will 
be set as schema object S (R) corresponding to Table R. 

[0073]In the case where a data-processing demand transaction which searches with a 
SELECT statement etc. the data stored in the sequence (column) C1 of the data 
information file shown in Table R here occurs simultaneouslySince it is not 
accompanied by change of the data stored in the sequence (column) C1 it is not 
necessary to schema object S(I) to set up a lock mode. 

[0074]Howeverin the case where a data-processing demand transaction which 
changes the data stored in the sequence (column) C1 of the data information file 
shown in Table R by an UPDATE statement etc. occursShare mode S must be made 
to set up also to schema object S(I). Namelywhen the index I tends to be 
reconstructed as schema informationWhen the data-processing demand transaction 
which uses as a change plug the data stored in the sequence (column) C1 of a data 
information file occursBy making generating of the competition to schema object S(I) 
detectand making waiting processing of the data changing of the sequence (column) 
C1 which is index data performParallel coincidence of both transaction can be made 
possible and generating of the situation which must perform data changing of the 
sequence (column) C1 of a data information file again after reconstruction of the 
index I can be prevented. 

[0075]In the database management method and database management device which 
are applied to this invention as stated aboveAlso not only to a data object but to a 
schema objectby making the lock mode for the prevention from competition set upthe 
parallel operation nature of data processing about a database was maintainedand 
serialization possibility is guaranteed. That iswhen the data-processing demand 
transaction which changes schema information occurs for examplea lock mode is set 



up to the schema object used as a change target. In this casewhen a change target is 
a sequence (column) which specifies the attribute of datato the table (table) where 
this sequence (column) serves as a component in the exclusive mode X againintent 
exclusive mode IX is set up to this sequence (column). When a change target is 
concernec with front [ whole ]the exclusive mode X is set up to front [ used as a 
change target / whole ]but to each sequence (column) which is a component of this 
tableit is not necessary to set up the exclusive mode X. When you need change also 
to the schema object which shows an index when the index is deflnedit sets up the 
exclusive node X. When it is a data-processing demand transaction which changes 
schema informationto the data object in which the data structure is definedit is not 
necessary to set up a lock mode by this schema information. 
[0076]On the other handwhen the data-processing demand transaction of only 
reference occurs without changing schema informationa lock mode is set up to the 
schema object used as the candidate for reference. In this casewhen the candidate 
for reference is the sequence (column) or index which specifies the attribute of 
datato the: table (table) where this sequence (column) or the index serves as a 
component in share mode S againintent share mode IS is set up to this sequence 
(column) or an index. It is necessary to set up a lock mode by this schema 
information also to the data object in which the data structure is defined. That iswhen 
setting out of the lock mode to a schema object is completeda lock mode is set up 
also to a corresponding data object. Hereshare mode S is set up to each line (low) 
which ser/es as a component of the table of this data object in intent share mode IS 
or share mode S again to the table (table) which is this data object. 
[0077]Narnelyin the database management method and database management device 
concerning this inventionData processing by the data definition language (DDLData 
Definition Language) which makes the schema information which defines the structure 
of a data nformation file generate as a schema information fileNamelydata 
processingsuch as searchread-outchangean additiondeletionetc. to a schema 
objectdata processing by the data manipulation language (DMLData Managemnt 
Language) which performs data manipulation to a data information file provided with 
the data substance by which the data structure is defined by the schema information 
in this schema information file — that isln both sides with data processingsuch as 
searchread-outchangean additiondeletionetc. to a data objectSerialization possibility 
is also guaranteed while securing the parallel operation nature of this data processing 
by making data processing performsetting up the lock mode to the both sides of a 
schema object and a data object. 

[0078]With serialization possibilityabout two or more data-processing demand 
transactions hereThe state of the database which made it parallelmade perform data 
processingand was obtained shows the character of data processing which is in 
agreement with the state of the transaction which is in agreement with the state of 
the database produced by making perform these two or more data-processing 



demand transactions one by one according to a certain order. If this serialization 
possibility is guaranteedeven if it makes it perform by making parallel two or more 
data-processing demand transactions to the database which has a certain 
consistencyit can guarantee making the state of a database of having new 
consistency change. 

[0079]Th3 contents of the access plane 128 which shows the optimal procedure 
performed by the inquiry execution means 126 can also be made to change in the 
inquiry optimizing means 125 concerning this invention based on the state of the lock 
mode set up to the schema object. [ for example/ when the inquiry optimizing means 
125 tends to generate the access plane 128 according to a new data-processing 
demand ]Since it also has the lock mode to the schema information about this index 
information change when it is a situation where the data-processing demand 
transaction of schema information change which reconstructs the index relation of a 
database is performedlt is possible to also make the access plane 128 which does not 
use the data related to reconstruction index-related [ said ] generate in consideration 
of the parallel operation nature of data processing. 

[0080]Corresponding to the data-processing demand (data-processing demand of 
searchread-outchangean additiondeletionetc. to a data object or a schema object) 
based on the trigger and assertion function which are functions made to extend 
furtheran inquiry function only not only in a data objectBy making the lock mode to a 
related schema object set upBy the triggerthe schema object relevant to an assertion 
functionor this schema object. Parallel operation nature with the data-processing 
demand (data-processing demand of searchread-outchangeadditiondeletionetc.) 
transaction to the data object defined can also be realized. When the specific 
conditions beforehand determined as the trigger or the assertion function here are 
satisfiedh is the function it was made to start automatically the data-processing 
procedure defined beforehandfor examplewhen some salary data is changedit is a 
function which starts the operation which computes the average data of a salary of all 
the members automaticallyand is made to reset up. 
[0081] 

[Effect of the InventionjBy providing the lock mode to the schema information which 
defines the data structure of each data information file which constitutes a 
databasecven if it is in the middle of execution of the transaction about the demand 
of data processing (namelyin the middle of [ execution / of data processing ])Since it 
is possible to make a change of the schema information about the data information 
file concerning this data processing make in parallel and the number of data- 
processing demands in which a concurrency is possible can be made to increasethe 
rapidity of the whole database management system and high processing efficiency can 
be made to attain. 

[0082]Since the suspension of a database management system can be made to avoid 
at the time of change of schema informationsimplification can be attained for the 



operation procedure of a database management systemand operation cost can be 
reduced. 



DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1]It is a block lineblock diagram showing various kinds of processings which 
constitute database management system DBMS concerning this inventionand various 
kinds of information files which constitute the database DB used as the processing 
object of this processing. 

[Drawing 2]It is a block lineblock diagram showing the hardware constitutions of the 
database system concerning one working example of this invention. 
[Drawing 3]It is a matrix chart showing the compatibility of the lock mode which 
realizes the locking mechanism concerning this invention. 

[Drawing 4]It is a figure showing an example of the composition of the data object 
which is the target of a data-processing demandand a schema object. 
[Drawing 5]It is a flow chart for explaining operation of the outline of database 
management system DBMS concerning this invention. 
[Description of Notations] 

10 — A serverl 12131 — CPU1 22232 — Memoryl 32333 — A hard diskl 42434 — 
Keyboard 152535 — A pointing devicel 62636 — Display2030 — The terminal 1the 
terminal N40 — A communication network120 — Database management system 
DBMS121 — A database file access means122 — Lock file accessing means123 — A 
schema file accessing means124 — Inquiry request reception means125 — An inquiry 
optimizing; means126 — An inquiry execution means127 — Inquiry result transmitting 
means12£i [ — A lock filel 33 / — A schema file221 321 / — An inquiry request input 
means222322 / — Inquiry result display means. ] — An access plane130 — The 
database DB131 — A database filel 32 
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^2002-1 49450 



mmmM &&OT-$m*&y7<<)\'frzizz> : r- 

e^X*-"^;^/^^ U SuEx-*!* SB7 7» 
SuEx-^til «7 z ^7U«atffi5EX*-^« IB -7 7-f 

Cilery, 1uET r -^1fa7y'<iWC*fr*««<Z)7 r 

}\stmzx*--^m®y7*)i'£lzMT%mm<DT--$ 

RSHjn tcER^-^-XRJlJJa 
tcfc^Ts H9E7 ? -*1f«7 7'-f;Utl5EX*--7lt« 
7 7*-f/Ut#. *tiWiWBSM)77'-<;UJBateJ:y«| 
fiMftiTfcy* WEPy^t-KOTO*. buIBx-^ 

7» <;u»o f i9Ex*-Tif«7 ^ -< ju*«ww* 
*ti?ti<Dmmiz s nEx-^asBff^wsiKctto; 

LTUS*«Ci:feJ:y, R*»ffr*mB7 !r -*fl| 

sr. «*^Er*t!»ET f -*ilW[77'-f;UiWEX* 
-^1f«77'^;Ui»c»rs4Wfl!)7 :f -*a31©ttfTlli 

f*au : «*«pK"r*i!iEx*---7fli*7 7'-f;wc»r* 
^©x-^aa^ttffBffs^iiBi-r^ctftwwt 

[R*iS 3 ] 2 fcERO x - * ^-XfSS^ 

Kfcl/>T> S^a^ffiEx-^lfffl^z^/ba^SuIBX 

e&MMHBtc* REP***- K*«Et->»H* 

$87 z -f jucfcrr ^uittco^-^asositfiBff <o*a 

S?\ BuEx"-^1f«7 7'-<;Ui:HuEX+-^1fffl7 7' 
<f)\/t\,Zti? <m»<D 7 s - £ aaottfirHlff KlfME X 

Sfc, 

[H*JS4] SS^J1 1 ftM 3 <Dl^ftfcMCfB«<Dx- 
^^-X«S»atc*5^T, luEx-* , lt«7 7'-f/U 

■5iK5lx-£#*rU SuEX*-^1f«77'-</UA\ R 
*9l^*<DM3IB«*3£«r**3l1t«**UTt^ 
»$lc*Jl/>T* HuEx«-*1f«!7 7'-ryUrt(OB9E3S3l7 r 

-»«tfmEx*-^lf«7 7<;urta)l9E*3l1t« 
REPv*t- K*fflET r -*a«»»D«SJte 

ttfcLzwimz-ezztic&v, suiBx^-Tis$s7^ 



^Urt®ME«3lflHBfc*rr* I 7SfflIRa>7 f --*a31 
t. R*3l1t*#*«LT^^S9ET r -^1t*77'-r;I/ 

rtowjsrsmEKaix-^uwr* i TiSSSfcBx- 
* as£ fl)stfT»ff*RH6i: r * c <t swat r « r 

^^-xBs^sitfe^Ts *sfri:»«»s*ifc*ft 

3b^lELfc«^c^6^U^466ti/'cx-^aS^g 
»Kltc*ff * h U fflfttfT 7 -*— 5/ a VRSB£*i LT 

*a«SUc»lSLT* 1l3E7 r -*ra«7 7'</U»tf83 
IBX*-7i ?B7 7-fJWcREP y * K«RJ£S « 

« c t ic* y s me h y ffatfztf— 3 vrricb-3 

<l5fBx-^1f^7 7 7 <;l/^^lMiSulBX^-V'tf$g7 
v^/WcWT*l7*5«R<B^-*a3<!:, fufSMJtf 
JkZfyy—zs a VRIBWW^ttOx-^aaRjRtcB^ 
< Suf3x-*tf $B7 7 Y/U££lH*MEX*-^1f $B7 
r-f/Mcfcrr* 1 TiSlttt^x-^astoMffBflF* 

[R3RH6 ] If *J1 1 7}S 5 <^U>-rtl*HCEK^x- 
*^-X*3*a««:j3l/>T* Huf3x-^1f$S7 7'</U^ 
*IM*85EX*--V«S17 T 7 -f/UtcRffi* *lTl>* □ v 
**-K4>R*tt»lC*3l/*T\ lulB7 r -^1f$g7 7-r 
j|/^^^ti^lBX^-^1ffB7 7 7 Y;btc>^-r^7 : -^a 
»OW?Sllll3lflBt«:«i3fc ^7-^811(0^7 

[R#J» 7 ] RR^x-** «7 ^ Y/^b^:§7- 

^^-x7 7 7 </u<t> m^-^m^yy^^otn^n 

6^X+-777</b<!:^t^7-^^XfIg 
R(C£l"T\ f5IBx~^if$87 7'^/l/aO : S5fBX^-^ 

it«7r^;btcwr*7 r --#aaR«a)B»*i«±'r* 

fti60RROP'y^t-K*, BEf->fflBWOl 
»JU:iSL:TRW\ WEx-^aaBR^RgiJJcWlSLT 
iS^-T^fylBP v * : E- K*»Ef-*11W7 t4)\M 
atf8uEX*-Tlt«7 7'-<;U«i:«tt*^T^*Py 
?77"Ol/<L, lufax-^tf$B7 7''r;l/^^i>«fiufBX 

^-^itw^T'-f/uictt-r^^-^aaRjRj^Rft-r* 

fBitv SuEX^r-^1fta7 7'<;Utc|*3Srt*tiTt^X* 
-T««atf1S5EP y ❖ 7 T'-f/l/fctttt* ftTl/>S»»E 
P^y^^-Kt^LT, R^UtME^-SaW 

^awBRtewssrsREpy^*- K*mapy^7 

T'-f/UicttSW*^ HuE^-^aaflORfiaWTLfcB 
IBBP'y^77 -f ;Ulc*MH* -tt/tmap y ^t- 



(3) 



002-149450 



iwmm 8 ] m*(D * hhb? t <<) u# e * * 

c £ tc <fc y , tuiBx- * 'If mry t 4 Mzttt %>im<D =f 
-z&m<oimmftv>ttq>'t\ wEx-frit*?^ 

&momjmftm?m b x * - ? 7^ ; wcarr * 
is&^t 1 - * NraottfTttfE* pjse^: r * *^-x 

/xtLTI3i8*^TL^aVtfa-^K^yprgg*iB» 
[000 1] 

v'XtV* (DBMS) , mc< 'JL/-i/at/l/7-^ 
-Xfii/XfA (RDBMS) tCfc^T. ^CDx- 

*^~x£i8:»-r£ x-^^-x+f-tfxcD 

ff* tf* 7 P A <h L Tf B«* itfc □ V tf a. ~ * tc|^ 
[0 0 0 2] 

T**o MW©ffiRtf3ffifr6 7ffi;«:SK 

S*£E1S LTV* 3 ffi^x-^liBJaa)****^ L 

[0 0 0 3] ^^x-^^-X^BWffi^V^^V 

WI¥fi-2 3 340 8§4x N S ^V7^«> 
XxAtCfctt£*£ix&;£j KfcU>TIB;fx*nTl>*x- 



X^lflHhrttSCfcfccfcy^ *V5-f>-y— t?X<7)*»r 
[0 0 0 4] »C % 6^=«<k«fie©f f -*7 7'-rib 

e«ssh£jbi/>t* *v7^>»^«jy»7LB^ * 

I5S*T\ WB$tc«jy»7l**3H*-frT, ^>5<>+f 
[0 0 0 5] LfrL&tfSs dfcx-^-Xv' 

-£^-x5/x^at*u:, 3S3B***c£#T#ai\, 

[0 0 0 6] WiJRWLJk^ill-JROx-*^ 
-Xi/XxAtCfc^Tt), *V5-r>+f-tfX(D+Brft 
< , T^-^^-X^SMfiB^Jia^^^fttfii: LTtiv 
»BB¥7-2 44 6 0 3*4i« ^-^-XIlM^ 

[0 0 0 7] K4HiU:fe^TIIStftiT^**»W\ 9 s 

■tr x#a**itta: 7-^77 -< ;uEttSH±4)«m-p 

7^^^^1ci«#TtC7 7 ^^Xr^tt^x-^7 7 ^-t!X^ 
St. icl«LT7 7 ^^xr^llx---^7 7 ^4zX#S<h<0 
2otc#Sti*t!\ llT r -^7 r ^-bX#S3b^-^«5g^ 

w«di*fforcS»c*>^T«, aft^-^z^-bx^a 

*im7 7 -f ;K0E»r*tTft d c <h * RlfgtctfA, t 

[0 0 0 8] 1*M 3 F7-3 2 5 744*4i« l"x 

L a i^m— <D =r - * 7 j> -f ; l/EttttB ^ fctt « * V 
^< V^-lfX^Bffx-^^-XSMfiB^RTtei: LT 

K5^-*flHB77'^;UtcWLT*r^*3E«fEII* 
8!»cWt6#ifcpy7 7'-f;Utc**E«*«T^*^ - 
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[00091 Sft, Slf08-0 7 7 05 0§M 
0)HJBJlH1f«*W»*«py7y'-r;Ut**U IB 
Mi^^lBx-^U^If^gtCO^TWrT 1 -^;!/ 

[o o 1 o;i 

[0 0 1 1] ^T, IBW»CT ? -'5rJ(HHB*#*»cj8 

[0012] *^«fBiatc«*Ta*nftfc 

[0 0 13] 



7"f/l/£:*«U MEx-^flW^T^/USUWEZ* 

tS/c^aatOP'^^- K*MET-*»fflB9W!) 
MHHc/Si;TKW\ iP7^- K*MEt*-*11HB:7 

o»MBx+-^it«^7'^;i/tcwr^*a^T r -^tes 
[ooi4] mtqi2fl!)9mtt, ws&mi icehodt*- 

lul3X+-^1f$B^7'^;U<h*\ *nWi*KSG<D:7 7' 

-r^jgatCcfcyajs^tiTfcy, msbp^^- kok 

[0 0 15] »3R3S3a)»Wtt, If^3l2lC|3tK^X- 

7* </bRttt9EX*-Tlt«B7 r WD**i«i0>7 t 7 

tf7*-*«ltM5**Wtt«i:* SuEP'y^-KfcBU 
E^-^fflSK^oagy^lfiLTK^^^CtJCj: 
y, MB^-^lf^^T'^/btc^tt-^aacDx-^^ 

friwt&ittuEx^ 

[0 0 16] »#)I4<«eW*, »*«(17!rM3<7)^-r 

n*HclBte<D7 t -^'^:-xe^5^^c^5l^Tx met*- 

>«i77^ *»©H9E7 f -*1f*77'-f/UMfl!) 

7T<flWfi* KIR9l7 r -^OIR3IMffi«-£«r«X9l1ff 
«!**LT^*SI*tcjS^T, ffiET f -*WSB7 7'-'Ol/ 
^<7)MI3^lx-^§SI/fufBX^-^1fffi7 7'</Urt 
<BiuE5R3l1t«»c* MBPy^- K*KIEf-*« 
SK«oa8iJ(cHJESLTH£^«c£:(s:j:y^ fiuEX 
*-^1t«77'^;brtOt3E*9l1f«tcJtfr* 1 7!jM« 

*tf«77'^/bM<D»J»r*iJE*9l?-*tcwr* 1 



(5) 



»IH2 0 02-149450 



[ooi7] m&ras ommts a#mub^4<D^? 
fcx-*jra*a»«te«r*H« h ijtn&zfTy—f 

^-KfcMtj^fccitecfcy* ije k u aratf/ 7 *" 

mts SuE h J fiJkUTV—zs a V«tg^co^O)x- 

[0018] iff^neox^tt, ■awii7sa5ot^ 

JES*lTl/**P y <7=E- K©Rft«3Kc»t5txT, fuIB 
T ? -^1f«7r-f/U*^tS*BuEX*--7««7r-r;U 

[0019] lMm7 09Sqitt. tta^^-^Wffl^y' 

y^-K** WEx-^ffiSKSR^ajgiJiciSUTK 
pty /7^_ K^S5Ex-^1fffl7 7 y -<;USaii : HuEX+ 

(tv BUEx-^1»*7 7'</U*«^ttB5EX*-Tlf« 

tfsuISP y * 7 7 -f /WCJlMSStiT^* SuEP * 

BB'&^»5Sfts=ai:, ^fiE*tl/cKHuEtc^oTs 
Stife x- 2 *M* £ <h t tcKx- £ SO-SCD 

SMEP y K*ttEn ^7H/Kctt«Jt, 
BEt- #Jra©«rtt*7 LfcBf 8uEP 7^77 

[0 0 2 0] m«80!)im». fflttDx-*!!*??' 



<i^6^^7 : -^^-X77<ib(h, &T-*1tHi7 

E7-*flM7 7^/Wfttf«EX*-TflHB7 T 7 Y/Kc 

y*^-K*IJEx-*«M*OSBiJ(cBi;TWt, 
ttPv^- K*IBEx— i ?1fffl> r 7'>r;U«SO : l5EX 

^-Tifs^^^/usicmEx-^MKaeioajsujcw 

)5LT^^£££U:J;tU SuET r -^1f*^7'-</l/ 
tC»r^*»(D^-^ffiScDM^ftfiFflD^%e-rx 85IB 
T r -*1t«7 7'-f;Utt9EX*-^1f«7 7'-f/UttC« 

r*a»a>x-*»soMtT«if^&tfBuEx*--7if« 

*ft»O^P^Ai:LTE«*ti:T^*e:<k*»«t 
[00 2 1] 

^Py^WaiBTfSSo ■2»caS^T», »«*yh7 
-*4 0t^LT, fiS5^1 20, ffi^N 30 

7-^-XDB1 3 0^171^^^ 0 
<fctfffl2«JIM*ftT^*o ££T\ 7~^-XDB 1 
3 0 *3PJffl-T ^3.— +f «««B5K 1 2 0, fiB-fcN 3 

1 3o*8asi,z\ R^n/cx-^tcw-r^sas^isB 

[0022] CClC, «*1 20, fiS^N 30 

PC»<DftWW«:j:y«ia*tiTl^o 
*S»*«, **l**U CPU2 1, 3 1, *^iJ2 
2, 3 2, /\-KtVX^2 3, ■•, 3 3»xT 
fiy, &**V 2 2. 3 2fctt, *tlftl, V- /* 

1 0±(7)7-^^-7DB 1 3 0tCWr*IB*«** 
J»r*«:a6©BI**««X*«B22 1. 3 2 1 

«iS¥«2 2 2, 3 2 2tt£««MU SCPU2 

i, 3Hc<fcy, ^p^AiLTUffar-ttsci 

D B 1 3 0^s©B^-&H**A?3-r«fca6a)*-<K- K 

2 4, 3 4RXf^y^-<y^9/U7, mtuis 
T^7X) 2 5, 3 5 3B«ai*ftTfcy, 
^ac-xd B 1 3 OAwflOf-ft^hOIBd-HrlSillsajBr 
^/cA6C07 1 VX^U-r2 6, 3 6#«««tl7^ 

[0 0 2 3] ^fc. mm** h7-^40H 5»5S 1 

20, 3otv-/n otsfissHH-r* 



(6) 



ftM2 002-149450 



hruWCcfcU, *S*1 2 0, ftK^N 30£V— 
«5*1 2 0, HI^N 3 0t»- /N w 1 OtCDiifll 

«*y h^-^KcfcyiM** h7-^4 0£ffi^LT 

[0 0 2 4;! -9-/^1 Otf v 5S«*^ h-7-^4 

0*^LT, «8*1 2 0, fiS^N 3 0fl*6A2l 

(Structured Query Language) "T^^7~ 

T\ Hfr&te**B«l$«*«:«Lft«l5Rl 2 0, 
5S5^N 3 OK, iM**y h 7-^4 0 ***LZ\ 

<X1 5, c5*l>«\ tVXTWi 6«*«5l«<t:<!: 
tic, CPU 1 1, /€'J 1 2, A-KtVX^I 3£ 
«*Tl>T\ A-K^VX^I 3±tCte*rt£ftTl>*7 r 
3 0(C»T«ftl(Dllltgtn«T 
-^-XlfSv'XxADBMS 1 2 0*^i'J 1 2± 

07a75l±£LznfittZZ£»^fflzWIIt7n7 

[0025] &iz s o<d*=e*j i 2±izmmz 

Wl^T-^^Xgl^XfADBMS 1 2 0<hv 
/V- KtVX^7 1 3(C^?nTl^f~^A:-XDB 

i 3o©BMft^py^«ia«iai*«^TKwr*. 
zaz s wnts *»^icjb^*x-*^-xwi5/x 

T'Lk DBMS 1 2 0£«fi!rr**»7>«yi (¥15) <h, 

igtos (#«) offlawfctft^^-^^-xDB i 3 

B?$5c 7~^~XDB13 0(i7-^A;-X7 7 
</M31 ( Py^77^l/1 3 2SffX+-77 7-f 
;M3 3fr6ft-3T^«. 7-^-X7?>f/H3 1 

(schema) fcLTMlSl*ft*f-#ii« 
ttS77<;l/^a a^iC) TS»LZV£ 

[0 0 2 6] (schema) iW\ Sf- 

*7-*<0itm. Bj&. Hit, WJttWcHLTEiSLft 

*) *J«t«tOTS*o frfr£X*-TtCHrt31i 

«** ^7 7^/^a m&j® z\ x* 



Mt. r-?^-X1 3 0rttCX+-^77 ? </H 3 3 
£ LTS»3-*lTt>£ 0 £fc* frfr3X*-Tlf$87 7' 

[0 0 2 7] P7^77^/H 3 2 it. x-*^ 

-X77-r;H 3 1 P*g^x-^1S?g7 7'^yUS0 : x+- 
?77<iH 3 3rt<7)X4 L -^1f$B7 7'-r;U^\<7)7 1 -^ 

Us 7-^^-X77</b 1 3 1 F*g£>x-*S«;7 7"f 

[0 0 2 8] #py*1f«7^-f;wctt, MJS-rSME 

r*Py^*-KHWU Hlctes MEt*-*!!*:^* 
/l/OltflM*"?**^-* UP- K&tfS5EX*-^« 

a7 7^r/Ko«fiE**T**^x*-^ita era**. 

in, BUI** if) KJWKLT, WfcO)Py^-K**L 

[0 0 2 9] 3-Tcs 7-^-XDB13 0«n 
7-^~X77</H 3 1 rtOx-^1ffB7 7'Yyb 
te> iMffl7-^^-XfIyX7A (DBMS) 
i: LTJ£< Slffl**iT^* U U—> a ^Ux-^^-X 
tfil/ (lffi7-^^-X^7ik Relational Data Mo 
del) *»3T?*J«**lTey, x-^^-X 

7 7</H3Ht a (x-^Vl/ Table) ©**ytL 

Mtt (T 7 h 'J tTa— h attribute) 

"r^^b^^J Column) 
H14 (T 7 h 'J fcf 4 iL— h) (^7;b tuple) 

sr^w^jttf (up-k) ruttfi (p-r 0 w) 

£&ffif&Wm£LT^Z>o Z£lz s &m {t—7M £ 
«U (^75A) <hA\ X^~^ (schema) If $g<h LTM 

-^*«SrS*X*-Tlf«7 7'-f;l/(7)*tl^tl07 r 
- 9«3Btf *i« d(htc*^» 0 

[0 0 3 0] ^/"Cs 7-^^-X77^H 3 1, ay 
^77Y/H 3 2atfX*- 77 7-f/H 3 3 its M 

SI2tc^-rJ:d^ m-KtVX? 1 3±tcE1i* 
hT^*#, «'J 1 2lcE*MtLT4)5ft*#** 



(7) 



WM2 0 0 2-1 4 9450 



Py*7 7"OH 3 2&tfX*-^7 7'-1'/H 3 3 CD— 
»**Uii»*^€'J 1 2±KGU?£tf£C<!:£LT 

[0 0 3 1 ] :Wcf-^-XfI^f^DBMS 1 
2 01*, WSt«#g«#«1 2 4, K^it«jg{b#S 
12 5, M£«Xfr#«l 2 6, HfttttHBKfll 1 

2 7, 7^-tX?7V12 8^U r 

-^-x^-r/i/T^-tx^isi 2 i , P7^7?>r 

/I/T^-feXfMfti 2 2, »U\ x^-^T^/l/T^-fe 

X#|&1 2 3^Ul^ 0 P^-eK£gf§#« 1 2 4 
tt, ^^SOx-^^-X^B^K^RSQL (St 
ructured Query Language) £§f§L, SWtt^RTS* 

[00 3 2] IflfrttHflM 125B, fig Lfcx- 
^toSS^co h^V+f^i/a >tc^^T> SffiL/c 

t^om 3 2(cs«Mwiflm«#R[Lttay6 % Km 

[0 0 3 3] 7^tX77>12 8{^ Ppl^-tf 

«wb#«i 2 5 tc<fc t»*jS<b^Eistircx-^ a:-x 

n*«aSQL©«5#MII*«LTU>*o T 7 

[0 0 3 4] IBfre-*ff#«l 2 6tt, P«H^»5Bfb# 
«1 2 5lC.fcy£rtffnfc7 , **X7^V1 2 81CS-3 
l/>7\ PyW?-f/H 3 2[C&«D'y?%-K11M« 
f-^-X77-f/H 3 1F*g<Dp/TMcD 
7 r -*1f«:7 7'-f/k X^-^77 7 -f/H 3 

3 $87 7*-</l/'VD7 7 ^-trx£fT5: 
t\ T^-trXT^V 1 2 8 leg** ftfcH»1MSUc«*3 

■wg**ffl7Dr*t,<DT?** B n$«tijR%ft#a i 2 

7tt, IB*1«fr#«1 2 6tfffl*LfcM$ti:IS*«ii 
[0 0 3 5] x-^-xyz-OUT^-tzx^lS 

1 2 1^, H$#*ff^«i 2 eft^eo^-^agR* 
sauc/sur* 7-^-x7?^n 3 1 fo<omw.<o 

[0 0 3 6] P^^T^/UT^-feX^BI 2 2ti, Fp^ 
$««afb^«1 2 5, »*^«, M**«t#»1 2 



6^6©H*icS^T, P y>77-f/H 3 2 p*gcDp/r 
a^)py^«ffi7 7'<;Uc7 7 ^*bXU HP*y^1f«7 

[0 0 3 7] X*-T77<'OU7 7 ^-tzX#8:1 2 

31*, H$-£«»b#«1 2 5, **l/44, IBfr&Jtf? 
#81 2 6&6<8KX(cX-3(,vr* X*-777^H 
3 3rtcDmii<rjX+--7tl$S77'-<;Utc7 7 ^-trXU B 

7>*-^mm7T«cMcM?z&m, mfrftL, mm. 

[0 0 3 8] :^tc, ^B^tc^^^-^^-x^i/ 
X t- A D B M S ©«l»(7)»ff *H 5 iC^T 7 P-**- 

SI 2 4 7*S«S*i*<!:. HBd«nft9it#ttl 2 4 
*«aK*fflOh7>+f^5/3V**fiK3 , -&T, Witt 

3v*as«-r* (si). 

[0 0 3 9] mr-9iBMm8tm<bh?>V*i/a>lZ 

smLtcr^ttrnmit^Si i 2 5^, Kh7^->a 

T^JSSr-t^ «*ffllWc»fflLTl*< (S2) o 
fti>\ X^-Tlf$B«, X^-^77'>r/l/7 7 ^-tX#S 
1 2 3^11, X*-777^/H3 3fi(Z)BrI(DX 

ti, P7^77Y/l/7^tXfSl 2 2^/TLT, 
*77-f/U1 3 2rt^Br2(DPy^1t«7 7'-f/b6^6Bc 

[0040] £/c, n««safb#tti 25^ 

KM»tfMfi»ffORr«lg1t*^ x «y <7 LT, «jH0x- 
*«31#JlH<S:4*7 7 *-!zX7 , 5>1 2 8*ffiJU P^ 

**f5#«i 2 6icasm*-* (S3) 0 at,\ f&ss*i 

-r;l/^>x+-^1f$S7z-r;i/P*g<rjx+-^1ffB) icHT 
[0041] nd«mfb¥s 1 2 5 T^snrcT 7 ^ 

tX7°7V1 28KS^T\ H»tMfr#«1 2 6 
fix ny*77"Ol/7'*-feX#«l 2 2*ttLT, MS 
J}*Ot-W^i* h^X*-^*?^!^ hcD^ 
SttB*fiy>L (54), n$«X»c»««$» 
(S 4(7) Y E S) , K^LTl^ffttDx— Jr««#*7 
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?3gTftdto1£Ma*fTttdJE)\ 35£iS*, RRSfi 
Tc 9 ■- $ mm ft r> C £ T 3r & ^ g CD 9 S £ f 3 L 

r, n^«inaHi#&i 2 7tc«LT*BWi«i*as« 

-f 5 (S 1 0) ffj«R$Ktt«?x 
y^T^/cA6tCX7 1 ^^S4tCM^^CDaiS^LT 

[0 0 4 2] fulBx-^^^x^ h^fufBX* 

ftra*ftft9 (S5) „ 

[0 0 4 3] ^<D&, IBd«ff#«1 2 6ti, *&3I*t 
Mt&mE : r--5*yi?x? ha53lH*fijfBX*-x':t;7 
5>x^KcfctLT\ T^HzX^VI 2 8tCfB^ftT 
^*y-*»!B*l*-r (S6) 0 t-fcfr-Ss T^-trX? 

8M3X*-^tf:/^x^ x-^-X^z-Ol/T 7 
^-tX^ISl 2 1 ££lH*X*-T7;pY/b7 7 ^-fcX^ 
S12 3*^LT, f-^^-X77<;H 3 1 

/cs T^-trX 1 2 8tcfS£li7*ftTt^x-£ara 
■3R#ttEx--$^:/5>x£ hft^iHiiMBX*-^* 

-^^r) h££lH*BU§SX*-^tf:/^x* He 

SfcLfeSL f-^^-X77«fiH 3 1 

^7 7"OI/1 3 3<D*tC7 r -#'^-X:7 7'-</U7 7 ?-t:X 

#©1 2 ^&■<hW$X*■-^7T<<()\,T J }^z7s^gL^ 2 

3*7>LT»*&fr. 

[0044] 7^tX77Vl 2 8tc*^<7 ? — »»S 

*rc»K, P\/*:77'-f/U7 7 ?-feX#«1 2 2*^L 
T> Py*77-f;M 3 2n©»**tiftny^1WB7 
7-<;U^coSTf^5as^T5S:3 (S7) 0 Wiz, 
•WSfif^Sl :>6ti, T^-feXT^VI 2 8CI^ft 

^e*aifli=«i 2 7tctu^-r^ (ss) „ n^ts 

*53t«#«1 2 71*, h7-<7 4 0^LTs 

■*7L0)«l*t.:*fLT, KN$«IS««SSfir« (S 

9) 0 

[0 0 4 5] 3Wc % #3g0£Kfcl>Tx f-^SQIISO 

w^Kihffltcijttfcp * K»cn-r*p v tmmiz 



WM^T'^/b^T'WtfK, X+-v1f$B7 7'^;U^$ 

«h^^<tatt, r-*fl(877<^*7S<, X*- 
H«<BPy*««*«AU X*-^?««7 7"Ol/<&£ 

3HUt&« x*-^1f$g^>f/UU:ttt-*x-2^P 

[0 0 4 6] **K^*^«7 :r -*»aR*H$|»jhffl 
<D P v * ««*S8 3Hr * A6(D P \y * ^E - K t LT l*. 
T f -*1»*77'-f;Uffl, x^-Tlf$g37 7'-r;l/ffl0^ti 

WllEWLT* X, SIX, S, I XStfl S<05O<£ 
©fiffitt (Compatibility) £-|U3tC^To C CtC N 135 
»*0»ftta^x-*1f«!7 7'-<;I/**LM*X*- , 7 

[0 0 4 7] H3(Cfc^T, Xtit. SHBHE-K (Excl 
usive Mode) 7»*y, WWBt- KX tfWESnT^* 

^x^koxk, iifin, nittA9*S2K'r«uPDAT 

EX, I N S E R TX, D E L E T EX6f?»t*ft 

[0 0 4 8] */c, Stte, »*t-K (Shared Mod 
e) 7»*y % Ktt^-KS^H^tiTl^^^x 
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7-^*«siM?i;i^ k&«&r, H*uua 

I^SWSSE L E C TX^^TJS^^tlT^Sx- 
fc/cU SELECTX^JISTSoTt, 

[0 0 4 9] IXIi, -O^VMJMM-K (In 

tent Exclusive Mode) T*SlK R^TVxV hSNtSt- 
K I XflVCfhTl/tSJ-^x? hAOflUBHRtctt 
L TStffe^ - K X #R3£*Jh,T C £ *S« f P7« 

/I/) lc»LTRS*ft*fc<DT*y. R (t-^M s 
«c»MBt-KX3»«ffi*ftT^*JiftJctt, RR (x 
-^/W fc»LT-f hSffS^E- K I x*K**-e 

[0050] I S«. -f>^>h*»^-K (Intent S 
hared Mode) TfelU KOrV hJWf^- K I StfSS 

LTR£<*h«t>4>?fttK R (^-^;b) gftlcftf 

[00 5 11 S I ^Vt> hSWfitWW*- K 

(Shared with Intent Exclusive Mode) T*£tK R^f 

VrVhi'Wft^-KS I X)B«e*nT^*« 
(x-^;u;. *^s;i^htt % — Ms JHFE-KStcR 

^^tiTs x ~ * Mil^ H*t4> o fc 6\ RR (x- 

Fxzmm$vzT-z®mtjm*iELtcfctbs mm & 

*^&R (r-^;l/) UottLT, SttR»nunff«« 
^SELECTi^T^Ts *^&I£R (t 1 -?' 
;W ^»LTftW^-KS*R^LTt^ttJBi«:**R 
UPDATEXW»A RR (t^-^U) <E>*cD« 
fiWRTS* 1 0<Df5 (P-) (Dfr&mmLfc^m&tf 
«SU Rioter (□-) icWLTSKBt-KXfcR 
^LfcJt^tcti, RR tc»LT«W^«K 
Sfr6^>-?y hBHtetttt*pE-KS i xicg»«u3i 
»*-STRSELRTCi:tea*, 
[0 0 5 2] T&fo-S, <V5r> hSMfe^-- K I X, -f 

KS I Xtt, T r -*1f«7 7'-r;^X*- , 7l««7 7'< 

;u^»r*a»o>x-*teaR*©raiit*?Ttt*ia±* 



*«itfts-t»:**&u\ mcmm (y-^w f^cd^o 
(p-) ssis**! (a^zo ic»r«#R«*0>n 

B«f5*»Hi-r*Rt5:tt, RR {t-?M fcWLT. 
-fV^Vhgfffe^E-K I XtfRSz**!. ^Sfr*f*<!:&* 
ff (P-) SS^ttW (*^A) fc»LT0>*»f&E-- 
K X tfRJESn* Z.£[ztez> 0 
[0 0 5 3] Stcs frfr*Py>t-Kli, 1H80>C& 

^/uurWLTfcR^-r^cticft*,, -rft*>-s* 

<, Rx-*flBB77'-f;l/i:Har*X*--TllWl77' 
-l^WdttLTfc* ^CP'y^i- Kfl)»Stfft^ 

[0 0 5 4] 7 ? -*1f«77'-f/U**^W:X*- 

^its^T'-f/i/tcwrs^-^fflaR^py^RWa) 

[0 0 5 5] X*-^^^^/l/1 3 3p«g^X 

+-Tlffg^7'-f;U^LT> W (^75A) CI, C2K 

«R f 5U tt^A) CI, C2tC»ffiLT, 
*l«U 7*-7^^i^hS (R) r S (CD, 
S (C2) tmt>+ZttTZo -lis 7-^^-77 

-*1f«77'-f;UiLTaR3»#au Rx-^HWI^ 
^-riUT**RRtt, §fi (P-) St^iJ C 
1, C2te»ffiLfc7 f -*R1t (T'hUea-h) ** 
■J"**^/U (tuple) If ffl<bLT, ti. t2, t3<rj>3*T 

(P-) A^64«« (x-^/t/) «LTU§o 
T\ MR, fr (P») ti, t 2 , t 3 ^/SLTs ^> 
*l^n. f-Wv^i^hD (R) ( D (ti) , D 

(t2) . D (t3) tmt>?Z.t£?Zo 

[0 0 5 6] *-r. 7 l ~^1f$S7 7'^;Hc^-r^P'y^ 

KORsnf^o^tcRs Lix p y tmmcDWiftm 
*mw?%o mzifs 7 s — *if«7 7'-f/i/-ra:t)'B«R 
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lt, Rfi (p-) <dt—$ <DW.m*w o w&t*. 

*t*r&to?f-^t7^i^hD (R) KSHtS^-K 
XtfRj£**l£ 0 L/ctfoT, Rtt*«3<MS7-r** 

Mf-**7?i*hD (R) teStLTtt, ftdttlB 

Is Xf7?S10S«ftU, mi>7,7 1 ^yS4tcM 
*W5$-t*tt»4:a*o 
[0 0 5 7] x-^T^/U-ratrSRR^fttf: 

TftMT-irt^i^hD (R) tcfctLTJWTE- 
SS*h7V^^a^ *Rrtfl)»»M5 (□-) 

© 5 s ■ - * <&r* ta l #fta ot-z mmm&wm'S 

its «^f-*M«W h5>1f »*> a >fl)»5Wi: 

R^UiLfctRft (P-) KttLTtes S'E-KtfRftS 
*i*C<fcU:ft*(0T\ W3ltm?Z?t<. RRTftfrS 
r-^^i^HD (R) tcWT L 
TVftl\ LfodbT, H4^X7'yys 4 0NCXDW 

[0 0 5 8] *«*"7 7'-f;U"r«:t)"B«R<3[) 

»«©fir (□-) ti<D*(C*fLTf-^E»T«7^5 

R4»mSf-**?^i^hD (R) icfctLT 

(□-) tTTftstaSx-**^! 
(ti) te»LTtt, BMftt-KXtfRJtSti 
£ 0 LfctfoT* BEf-: JfK«r3!W»7"r**T*, El 3 

K,Tvre<h<> ft (□-) tiTftfo-Bx-**^! 

^hD (ti) K*tLTf*> fft<7>— BKDx—frfflJlRR 
h7>W5/aVtf«Stt»t4y, S8f7*»ft-y:*C 
ttftZtf^ SRrtOttOfr (□-) tftt)«7-«* 
^i^hD (t2) 7bMD (t3) tC^LTT'^-trX^ 

[0 0 5 9] MU\ ^-^IfR^T^/UTftfo-BRRfl) 

1*n^7-^t7i>i^hD (R) IcMLTB, -f 
VrVhJJK-K I StfRjESfU x-^RSUHLM 
fcOft (□-) trrftfeSx— **75>x* hD 
(ti) K*tLTt*> BWt-KStfRtiFft*. Lfc 

tfor, ft (p-) tio)taE7 ? -*H*aiL3j«»7r 
a3te»ret<, ft (□-) tifft*>« 



7-W^i^hD (ti) icWLTx-^aSE** 
R*tt»£fty* f#A**e£U:ft*ifc ft (p 

-) tirftto-Bx-^^^x^ hD (ti) tc*rr* 

K*tHLDMttco^Ttt, SRMW (□-) fftfc 
^7-^t?^i^hD (t2) ttMD (t3) 

u^ftsz**xttfE££fcu:s faco^-^teassh 

5W^->3 VBBWUfiBfti^^IIBtay, MIC x 
[0 0 6 0] ftfe, ±»LfcR(Htf:fcl/*Ttt* 7 s -* If 

ftSx-^lfffl^y-fyl/^x-^fllifi^lSLTO^X 
*-^1f^7;pY;UtdtfLT J ks 19aLftCi:<, fHIKS 
fc* «^ : E-KSfc c fcO : / / ^fc««<>7 z >hft^ : E-K 
StfK3£S*l*, f ft*>«, »*tr*7 r -*1f«7 7' 

^/uTSsaR^tcst-r^x-^asRSh^v+f* 

^^aR^x-^ffi^^LTl^X^-^lf^B^T 7 
S (R) iCfctLT, JW^-KStfBt*ft4, 

suiBx-*ifiB7 7'-r;urftto^aRrt<7)i§^ft (p 
-) tc^r* x~ *&lsis# h ^ >+f * 3 v^uft^ 

■££if^cti x 7+-7^"^i^hS (R) 

Ux tulBx— *1f$87 7 7 -<;U0ft (P— ) ti, t2» t 

3rftto*x-**^i^hD (ti) . D (t 2 ) . 

d (t3) <a^-*«iarra*>-5$u (a^zo cim 

C 20«it^^LTt^X^~^^^v ? x* hS (C 
1) atfS (C2) lc»LT. JHre-KSaWKE* 
tU «R*SVrX*-T*? r 5>x* hS (R) KfctLT 

[006 1] frfr«C£< % x-^fflSSMKDx-'Srlf 
If^T'Y/UttWrSx-^jGSS^h^V^i/aV 

tfHff*^)«8Hc$7T^, *ns-r*x*-Tif«7 7' 
^;u©M»Hfl3*tt$* « c <ta < Mft LTBf^-e 
fcciffprtttay, ^tc, x^-Tif$fi7 7^;i/^ 

- * ^- X 7 t << ) U^\0) T 7 * -b X«a*ffih* 
[0 0 6 2] :*tc, X+-^1f?B7 7 7 </Hc^-r«P^ 

*t-Ka)RS»mco^T, ra^^x x+-^if« 

£LT^*%SlcoiNTRW-r*o HU^coigj 4 tc 

^■r*Ra>f r -*«a«'^LTi^x*-^if«7 7' 

■TSx-^iOM* h 5 Vlf a V T 1 tMftE LT^ 

ra^nft#si 2 6tcfciNT, mmft&com 
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*7VxtbS (CD tCWLTSfffi^-KX^H^ 

*u &Tcs i^74-7t^i^hs (ci) itmt* 

iR^5^~7t7>>x^hS (R) tCfctLTte. 

[0 0 6 3] ^ hT^v' a >T 

1 tf^TLTSaELT^^tttttcfe^T, W (7J^/0 
C 1 &t>C 2 tc^ftJtlT^^rtS^a^S-HJ:^^— ? 
h 5 > V a > T 2 tfgfcR LT#££ L/c« 
§£ h 5 >tf ^ a > T 2 ^H^-yrJ: ? ttzm-s 
*\ 2 6t*. ?-*»l©»fti:S*7*-7 
^^i^hS (CI) MS (C2) KWLT. 

?hs (ci) stfs (C2) «wr**RWis©x* 
-?r;^i^hs (r) icmltuu -fvx>hft» 

[0 0 6 4] LfrLttjtfS, 03^-TC^<> X*- 
W^i^hS (C 1 ) lc»LTK***iTl/>*J#f6 

*-7t^x^hS (CD [Zft^T. «$tt«£fc 
[006 5] Lfctf-oZs '&&<Db^>*f<7^a>T2 

*f*i/a>T 1 lc<fc*?U (*^20 C10£i^I 

S 1 0^)SSLTXT : ^^S4tcM^/U-^^ t JjI-r 

[0 0 6 6] £fc> l9l3<Oh^Vtf^->a>T 1 tfjfef? 
LTS£LT^*tt«fc35l/>T\ *R0)5!I (*7A) C 

#« h 9 >W i/ a V T 3 #fl»B LT»S Lfdtl^Kfc 
l>Ttt> R h 7 Vif a >T 3 Wff * ^<fc 3 tt5 

^i^hS (C2) KMLT* *»t-KS*ME* 
i*/utU */c, KX^-^^x^hS (C2) * 

ST*aR»/5<Dx*~^*;^x^ hs (r) tcfcfu 

[0 0 6 7] frfrZVimclS^Tlt. m3lZfjk?Ft 
<v mft<Dh5>y*i'a>T *\ tT 3 t(DWia*1Bl£ 
tt»tt*£LT^ft^4)7\ ^<Dh5V+f^>a>T 
3t>, IU5tC^-r7P-^^-hC0X7 z 'y7 p S4tCfc^ 

[0 0 6 8] SuIEc0h^>+f<7i/ 3 VT1CDJ:^ 
lc, 7 r -^1f?B77'-f;l/-r*t>-6*R(Dx-*ffiji^ 
ST£X*-^*?v>x<7 h x-^fflSH 



v>x^7 KT*«*nT^«T ? -«?fll«7 7'^;Ur**)-B 
^R^ff~W^i^hD (R) «^»LT, I/* 
frft*Py*t-K*»ftT*^tt&L\ LfrL&tf 
6, iulB0)h5Vtf^5/aVT2*SlM*T3©J:5 

S-rsa^icfe^rti. x^-^t^x^ h'soay 

-fil/T4to*«R*/WT-**?yi^ hO (R) . 
&t>\ R*R(0«ri6S*T«S*?7 (□-) ^Tt- 
^Tl-^x^hD (ti) , D (t2) r D (t3) fc» 

t7i>i^hS (R) , S (CI), S (C2) 

teS (R) . S (C2) ^©Py*t-Ka>MfeB%7 

LJMfc KX^-^^x^hT^tttftlTt^SR 

(P-) ^tf-^t^i^hD (ti) , 
D (t 2 ) . D (t 3 ) fcWLT* JHre-KStfWE* 
*U SR^/T\t7"^t7^i^ h D (R) KfctLT 

[0 0 6 9] LfctfoT* fufS4)h5V+f^v' 
3>T23»i6«LT«H**lT^*tt»U:*^T, X* 
-7^>i^hS (C2) 

#^i*hD ( 1 1) , D ( 1 2) / D ( 1 3) 07- 
>«8tBlrT*?-#«lI« h^Vif^->a >T4 

VT4**f5«J:34:r*IHI$*ll»5#«1 26«, X 

hs (C2) T^nn^f-^ 
it«7 7'-f;i/-rtt*>-B*R<7)#fi : (□-) ^rf-^ 

*^i*hD ( 1 1) , D ( 1 2) - D ( t 3) [zftL 
Ts ^ : E-KX^IS^z3r-tJ:A,<i:L, SR^tf-^ 
*7zsx<7bD (R) KMLTtt* -fVxVUWttt- 

a >T 4<7)fflaaftT***f r -"*1t «73"f /l/G>«5 
(P-) rtWJC 2Ulttj£T£X*-T:*7v ? x<7 hS 
(C2) U:»LT*k ««^-KS 

-7t^i*hS (C2) «rS"r**R»JS0)X*- 

7t^i^hS (R) fc»LT* -fy^vhJWre- 
[0 0 7 0] 3b^*ttJBtt*5^T, X^-T^v^x^ 

+-7*7?i*hs (ci) Ms (C2) izimm 

=E-FSh\ Sfcs X+-7*»i^hS (R) Ulfct 

h7VW^a VT4JCMLT^ X*-^*^ 
v^x^hS (C2) icttJW^-KSj^, ^ft, X+- 
7*^i*hS (R) tc»LT«, -fV^VhJW* 
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emnt Language) IZ^&t— £SQSs ?1Zt>i5. t—$ 

*?*jxtbizti?%mm, m*uu ss^ an, ru 

^*^-5r«ao)Jtf5»ff1S*5l«-r*i:i:t» 

[0078] ■9yfbRrant£:tt« a»i<of- 
ar * h 5 w * > a t -ar * * saa© 

[oo7 9] s/cs **Mte^*M$*»a<b#fiin 

«1 2 6T^T^ti^S^OtoS#ll^-r7 7 ^-trX^ 
5V1 2 8CDrtS££M*tf£C«hfcT r ^£ 0 «UtL«s 

[oo8oi mat, m$*«tt*wc»M**fc*tt 

TS* h »J tSVTV—Z/ a Vi^:l^< x-^MMB 

■r^^-^^aB* (wr, b»iuu «b, an. my 
»47 ? --*<D--»*£BLfc»^ snnicgjio 



[008 1] 

^>f;U<7)7 :r -*t*^t^*LTl>^X+~^1f*tc*tr 
*Py*^-K£»W-*C£li:<fcy, ^-**QiI<DB* 

[0 0 8 2] Sft, X*--7flBB0)STOcfi^T, x 
[^IS^fS*^:^] 

[02] ^^-HBfiffWcA^Sx-^^-XS/X 
K^x7 7 «fiE^-T^Py**fiEEIT r ^So 

[b 3 ] *56^tc6^^ □ v mam&nmt % p * * 

^— K<DWittt*5*"J"^ h U *XHT*S*o 

[0 4 ] * »31B*fl)fcf ft <b ft * 7*- * * 7*J x 

[H5] *^lC#fr£^-*^-X^$/XxZ*D 
B M S (DWBSOKrf^ *KWT * 7 P * - h T 

10-+f-/\; 11, 2 1, 3 1 -CPU. 12, 2 
2, 3 2-«'J % 1 3, 2 3, 3 3-/\-Kf<X 
*, 1 4, 2 4, 3 4-*— 15, 2 5, 3 5 
-/1C-fV7 L -f V^T/KXs 1 6, 26, 36-xVX 
20, 3 0-«*1 ( fiSS^N, 4 0-a«*y 
h7-^ 12 0-7-^^~XII*>Xt/xDBM 
S. 121 •••7 s -*^-X:7 7'^;b7 7 **X#gk 1 2 
2-P^*77'-</l/7 7 *-tX#Ss 12 3-W-77 

7'-f/u7 7 *'fex#«, i2 4-m&««a«m i 
2 5-ra^»afb#«, 12 6-paswffm i 

2 7-Hid*tt*aifli#ia:, i2 8 "7m^7X 

13 0-7-^-XDB, 1 3 1 -7-^^-X7? 
-f/k 13 2-Py^77<;k 13 3-X+-777 
-fik 2 2 1, 3 2 1 -IB*«*A*#«^ 2 2 2, 

3 2 2-H**IS*«iS#« 0 
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-Kl Stf«E*tiA/£LTV*o H3^-TCi:<, 
W*(Dh^>tf^i/a>T2 4;T4i:(DBB^tt. R^H 

[007 1] LfrLStfS, f-^t^i^htW 
2>mJ5<D h -7 V? ? V3>T2(!:T4 £<&«dHffi** 

M^i^hD (ti) , D (t 2 ) . D (t 3 ) K« 
Wt-KStf, 7-^7vi^ hD (R) tc-r 

V1f^i/a>T4tcKILT^ 7-^^7i>i^hD 
(ti) , D (t 2 ) , D (t3) fcttLT* SK&t-K 
Xt\ ZTcs ?-^^i^hD (R) tC^LTtis 
-f>yvM*Mre-K I X#R*S*iA,iT*fcak 0 

a>T4tt?$«ttJK<ka'ti*C < !:t«:a*o 
[0 0 7 2] 3Mc* H4t*:S-r*Ra)«3t**BS:LT^ 

h 3 >-*f<7 v a V T 5 L fcStetC 0>T te> IR9 1 
I ^-TX^-TtJ-^x^ hS (I) ICfcfLTtt* St 
flK-KX#R«artu SR(^lST§X+-7t^ 
x^hS (R) tct* s -TVxVhllEfi^E-KI X#R£ 
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